Berdirinya Rumah Sakit Myria tidak dapat dilepaskan dari sejarah awal kedatangan 5 Suster Fransiskus Charitas dari Roosendaal Belanda ke Pelabuhan Bom Baru Palembang untuk membaktikan diri dalam karya kesehatan di Indonesia pada tanggal 11 Juni 1926 dan tiba pada tanggal 9 Juli 1926.
Empat puluh lima tahun kemudian, mengingat banyaknya orang sakit dan lanjut usia yang kurang mendaptkan perawatan memadai , diputuskan untuk membangun Balai Pengobatan dan Balai Kesehatan Ibu dan Anak serta rumah perawatan untuk yang lanjut usia di Jalan Kolonel H. Burlian KM. 7.
Pada tanggal 24 Pebruari 1972 Balai Pengobatan dan Balai Kesehatan Ibu dan Anak tersebut diresmikan oleh Bupati Muba dan Mgr.JH.Soedant, SCJ. Pelayanan awalnya untuk orang lanjut usia, kemudian dibuka untuk umum.
Pada tahun 1980 BP / BKIA mengalami perkembangan dengan dijadikan teaching unit untuk Sekolah Perawat Kesehatan.
Pada tanggal 1Juli 1996 , Yayasan Charitas mengadakan pengusulan untuk meningkatkan BP / BKIA Charitas Km. 7 menjadi Rumah Sakit Tipe Pratama dengan fasilitas 50 tempat tidur. Dan rumah sakit ini mengkhususkan pelayanan untuk orang usia lanjut. ( geriatri )
Dari hari ke hari pengunjung semakin mengalami perkembangan , dan dengan berbagai pertimbangan,
Rumah Sakit Charitas Km. 7 mencari nama sendiri, maka dipilihlah nama “Myria” dengan sikap hati dan etos kerja “Ecce Ancilla Domini” ( Aku ini hamba Tuhan )
Pada tanggal 14 Pebruari 1997 Kepala Kantor Wilayah Departemen Kesehatan Dati I Propinsi Sumatera Selatan member ijin sementara kepada Yayasan RS Charitas untuk menyelenggarakan rumah sakit dengan nama RS Myria.
Pada tanggal 18 Juni 1997 ditetapkan oleh pemerintah dengan Surat Keputusan Dirjen Yanmed Depkes sebagai RS Myria.
Pada tahun 2006 pembangunan gedung baru RS Myria yang megah terwujud dan diresmikan oleh Uskup Agung Palembang Mgr. Aloysius Soedarso,
Pada tanggal 13 Agustus 2009 RS Myria terakreditasi dengan lulus penuh 5 bidang pelayanan.
Pada tanggal 3 Agustus 2011,RS Myria secara resmi telah ditetapkan sebagai Rumah Sakit Umum Kelas C.